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1 Cashmere-2L: software coherent shared memory on a clustered remote-write network Q 
Robert Stets, Sandhya Dwarkadas, Nikolaos Hardavellas, Galen Hunt, Leonidas 
Kontothanassis, Srinivasan Parthasarathy, Michael Scott 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, Volume 31 issue 5 
Full text available: pdf (2. 17 MB) Additional Information: full citation , references , citings , index terms 



2 Architectural primitives for a scalable shared memory multiprocessor 
Joonwon Lee, Umakishore Ramachandran 

June 1991 Proceedings of the third annual ACM symposium on Parallel algorithms and 
architectures 

Full text available: fjj*l pdf(1.27 MB) Additional Information: full citation , references , citings , index terms 



Ada 83/95 binding to OSF's distributed computing environment (DCE) 
Richard Kram, Ed Gallagher, Jeffrey Den Bleyker, Howard Eng 

November 1995 Proceedings of the conference on TRI-Ada "95: Ada's role in global 
markets: solutions for a changing complex world 

Full text available: jpl pdf(1.25 MB) Additional Information: full citation , references 



4 Preliminary thoughts on problem-oriented shared memory: a decentralized approach to ^ 

distributed systems 
David R. Cheriton 

October 1985 ACM SIGOPS Operating Systems Review, Volume 19 issue 4 

Full text available: ^ pdfd.OS MB) Additional Information: full citation , abstract , references , citings 

Much of the work to date on distributed systems has focused on the correct choice of 
communication paradigm, stressing (for example) message primitives, remote procedure 
call, problem- oriented protocols and so on. A distributed system service is then 
implemented as a module executing on particular server machine that is accessed using 
these communication facilities. In contrast, the shared memory paradigm has been used on 
multiprocessor and uniprocessor systems. In the shared memo ... 
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Shared memory computing on SP2: JIAJ1A approach 
M. Rasit Eskicioglu, T. Anthony Marsland 

November 1998 Proceedings of the 1998 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(99.27 KB) Additional Information: full citation , abstract , references , index terms 

Distributed shared memory (DSM) is a useful abstraction not only for deploying networks of 
workstations as a parallel multicomputer but also for increasing the usability of non-uniform 
memory access multicomputers. It provides an alternative programming model for 
distributed memory computers. In this paper, we present empirical evaluation of JIAJIA, a 
software DSM system, on an IBM SP2 cluster. We also discuss the performance of a suite of 
six widely different applications running under this sof ... 

Distributed shared memory in a loosely coupled distributed system 
B. D. Fleisch 

August 1987 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM workshop on Frontiers in computer communications technology, 

Volume 17 Issue 5 

i- in ^ i u. 0 oo»^ Additional Information: full citation , abstract , references , citings , index 

Full text available: 15q pdf(1.32 MB) — *~ 

terms 

This work outlines the development and performance validation of an architecture for 
distributed shared memory in a loosely coupled distributed computing environment. This 
distributed shared memory may be used for communication and data exchange between 
communicants on different computing sites; the mechanism will operate transparently and 
in a distributed manner. This paper describes the architecture of this mechanism and 
metrics which will be used to measure its performan ... 

LQTEC: a simple DSM consistency protocol for nested object transactions 
Peter Graham, Yahong Sui 

May 1999 Proceedings of the eighteenth annual ACM symposium on Principles of 
distributed computing 

Full text available: 1 p| pdf(1.22 MB) Additional Information: full citation , references , citings , index terms 



Eventually-serializable data services 

Alan Fekete, David Gupta, Victor Luchangco, Nancy Lynch, Alex Shvartsman 
May 1996 Proceedings of the fifteenth annual ACM symposium on Principles of 
distributed computing 

Full text available: fj| pdf(975.50 KB) Additional Information: full citation , references , citings , index terms 



9 The V distributed system 
David Cheriton 

March 1988 Communications of the ACM, volume 31 issue 3 

p ii , , , ui « ., ncc ., D v Additional Information: full citation , abstract , references , citings , index 

Full text available: IId pdf(2.55 MB) ± f — — - — 

^ terms , review 

The V distributed System was developed at Stanford University as part of a research project 
to explore issues in distributed systems. Aspects of the design suggest important directions 
for the design of future operating systems and communication systems. 

10 An economical solution to the cache coherence problem 
James Archibald, Jean Loup Baer 
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January 1984 ACM SIGARCH Computer Architecture News , Proceedings of the 11th 

annual international symposium on Computer architecture, volume 12 issue 3 

1- 11 * ^ ■. ui £n _,r/-7oo -70 i/nv Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(728.73 KB) *~ 

va*-* terms 

In this paper we review and qualitatively evaluate schemes to maintain cache coherence in 
tightly-coupled multiprocessor systems. This leads us to propose a more* economical 
(hardware-wise), expandable and modular variation of the "global directory" approach. 
Protocols for this solution are described. Performance evaluation studies indicate the limits 
(number of processors, level of sharing) within which this approach is viable. 

11 An efficient caching support for critical sections in large-scale shared-memory 
multiprocessors 

Sang Lyul Min, Jean-Loup Baer, Hyoung-Joo Kim 

June 1990 ACM SIGARCH Computer Architecture News , Proceedings of the 4th 

international conference on Supercomputing, Volume 18 issue 3 

1- in ^ -1 i_i £n ooK/im Additional Information: full citation , abstract , references , citings , index 

Full text available: tEq pdf(1.39 MB) 

terms 

Directory-based and software-assisted schemes are the two main approaches to solving the 
cache coherence problem in large scale shared-memory multiprocessors. Until now, the 
emphasis in software-assisted schemes has been on ascertaining consistency within parallel 
constructs such as DoAII or DoAcross loops. In this paper, we propose a timestamped-based 
approach which also allows caching within critical sections. This scheme combines the best 
features of software-assisted and directory-based ... 

12 The LHAM log-structured history data access method 
Peter Muth, Patrick O'Neil, Achim Pick, Gerhard Weikum 

February 2000 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 8 Issue 3-4 
Full text available: ^ pdf(494.76 KB) Additional Information: full citation , abstract, index terms 

Numerous applications such as stock market or medical information systems require that 
both historical and current data be logically integrated into a temporal database. The 
underlying access method must support different forms of "time-travel" queries, the 
migration of old record versions onto inexpensive archive media, and high insertion and 
update rates. This paper presents an access method for transaction-time temporal data, 
called the log-structured history data access method (L ... 

Keywords: Data warehouses, Index structures, Performance, Storage systems, Temporal 
databases 



1 3 Overview of an Ada compatible distributed database manag er Q 
Arvola Chan, Umeshwar Dayal, Stephen Fox, Nathan Goodman, Daniel R. Ries, Dale Skeen 
May 1983 ACM SIGMOD Record , Proceedings of the 1983 ACM SIGMOD international 

conference on Management of data, volume 13 issue 4 
Full text available: pdf(1.16 MB) Additional Information: full citation , abstract , references , citings 

Adaplex is an integrated language for programming database applications. It results from 
the embedding of the database sublanguage DAPLEX in the general purpose programming 
language Ada. This paper provides an overview of the DDM: a distributed database manager 
(DDM) that supports the use of Adaplex as an interface language. The important technical 
innovations we have incorporated in the design of this system include:l. An advanced data 
model that captures more application semantics than convent ... 
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Baruch Awerbuch, David Peleg 

August 1991 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Communications architecture & protocols, Volume 21 issue 4 
Full text available: pdf(1.09 MB) Additional Information: full citation , references , citings , index terms 



15 Leases: an efficient fault-tolerant mechanism for distributed file cache consistency Q 
C. Gray, D. Cheriton 

November 1989 ACM SIGOPS Operating Systems Review , Proceedings of the twelfth 

ACM symposium on Operating systems principles, Volume 23 issue 5 

r- .. x ^ L1 en «o A*™ Additional Information: full citation , abstract , references , citings , index 

Full text available: iggi pdfd .1 3 MB) ~ 

^ terms 

Caching introduces the overhead and complexity of ensuring consistency, reducing some of 
its performance benefits. In a distributed system, caching must deal with the additional 
complications of communication and host failures. Leases are proposed as a time-based 
mechanism that provides efficient consistent access to cached data in distributed systems. 
Non-Byzantine failures affect performance, not correctness, with their effect minimized by 
short leases. An anal ... 

16 HP-DBMS: an approach to integrating heterogeneous distributed database systems in Q 
the office environment 

T. S. Narayanan, P. Goyal, B. C. Desai 

May 1985 Proceedings of the 1985 ACM SIGSMALL symposium on Small systems 

Full text available: pdf(757.83 KB) Additional Information: full citation , abstract , references 

Advances in communication technology and inexpensive hardware are spreading the use of 
distributed information systems and in particular distributed databases. There has also been 
a lot of interest and substantial investment in the use of personal computers. This has led to 
the development of microcomputer based database management systems (DBMS). These 
DBMS's differ in their underlying data models and their data definition, manipulation and 
security capabilities. As part of the development ... 

17 The Kyushu University reconfigurabie parallel processor: design of memory and Q 
intercommunicaiton architectures 

Kazuaki Murakami, Shin-ichiro Mori, Akira Fukuda, Toshinori Sueyoshi, Shinji Tomita 
June 1986 Proceedings of the 3rd international conference on Supercomputing 

_ - 1 1 « . , . . a OA ., m Additional Information: full citation , abstract , references , citings , index 

Full text available: ™ pdf(1.39 MB) *~ 

terms 

The reconfigurabie parallel processor system under development at Kyushu University is an 
MIMD-type multiprocessor which consists of N processing-elements (currently N is 128) fully 
connected by S N x N crossbar networks (currently S is 1). Each PE (Processing Element) 
employs a Fujitsu SPARC MB86900/10 chip-set, a Weitek WTL1164/65 chip-set, an MMU 
(Memory Management Unit) with 64K b ... 

1 8 A low-overhead coherence solution for multiprocessors with private cache memories Q 
Mark S. Papamarcos, Janak H. Patel 

January 1984 ACM SIGARCH Computer Architecture News , Proceedings of the 11th 

annual international symposium on Computer architecture, Volume 12 issue 3 

i- M x ^ i Li 0i -jx/cr^n no i/ D \ Additional Information: full citation , abstract , references , citings , index 

Full text available: ISa pdf(590.93 KB) *~ 

terms 

This paper presents a cache coherence solution for multiprocessors organized around a 
single time-shared bus. The solution aims at reducing bus traffic and hence bus wait time. 
This in turn increases the overall processor utilization. Unlike most traditional high- 
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performance coherence solutions, this solution does not use any global tables. Furthermore, 
this coherence scheme is modular and easily extensible, requiring no modification of cache 
modules to add more processors to a system. The ... 

19 Invited talk: modular architectures for distributed and databases systems 
A. Z. Spector 

March 1989 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Full text available: ^ pdf(1.02 MB) Additional Information: full citation , abstract , references , index terms 

This paper describes the importance of modularity in systems and lists a number of reasons 
why systems will become increasingly modular. It describes two strawmen architecture 
models for systems and distributed databases in order to illustrate the hierarchical 
decomposition of complex systems. The paper also relates the systems model to the 
layering achieved in a few systems familiar to the author. 

20 Using idle workstations in a shared computing environment 

D. Nichols 

November 1987 ACM SIGOPS Operating Systems Review , Proceedings of the eleventh 

ACM Symposium on Operating systems principles, Volume 21 issue 5 
Full text available* pdf(731 73 KB) Additional Information: full citation , abstract , references , citings , index 

: terms 

The Butler system is a set of programs running on Andrew workstations at CMU that give 
users access to idle workstations. Current Andrew users use the system over 300 times per 
day. This paper describes the implementation of the Butler system and tells of our 
experience in using it. In addition, it describes an application of the system known as gypsy 
servers, which allow network server programs to be run on idle workstations instead of 
using dedicated server machines. 
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1 Improving end-to-end performance of the Web using server volumes and proxy filters 
Edith Cohen, Balachander Krishnamurthy, Jennifer Rexford 

October 1998 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '98 conference on Applications, technologies, 
architectures, and protocols for computer communication, Volume 28 issue 4 
Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: fB pdfd .79 MB) 



The rapid growth of the World Wide Web has caused serious performance degradation on 
the Internet. This paper offers an end-to-end approach to improving Web performance by 
collectively examining the Web components — clients, proxies, servers, and the network. 
Our goal is to reduce user-perceived latency and the number of TCP connections, improve 
cache coherency and cache replacement, and enable prefetching of resources that are likely 
to be accessed in the near future. In our scheme, server re ... 



Keywords: Web, caching, coherency, filters, piggybacking, prefetching, volumes 



2 Summary cache: a scalable wide-area web cache sharing protocol 
Li Fan, Pei Cao, Jussara Almeida, Andrei Z. Broder 

June 2000 IEEE/ACM Transactions on Networking (TON), Volume 8 issue 3 

Full text available: ^| pdf(220.29 KB) Additional Information: full citation , references , citings , index terms 



Keywords: ICP, Web cache, Web proxy, bloom filter, cache sharing 



Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
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the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

Information gathering in the World-Wide Web: the W3QL query language and the 
W3QS system 

David Konopnicki, Oded Shmueli 

December 1998 ACM Transactions on Database Systems (TODS), Volume 23 issue 4 

t- m ^ i ui 0i Additional Information: full citation , abstract , references , citings , index 

Full text available: I 53pdf(1.36 MB) ' ' ' 

l£Er ^ terms 

The World Wide Web (WWW) is a fast growing global information resource. It contains an 
enormous amount of information and provides access to a variety of services. Since there is 
no central control and very few standards of information organization or service offering, 
searching for information and services is a widely recognized problem. To some degree this 
problem is solved by "search services," also known as "indexers," such as Lycos, AltaVista, 
Yahoo, and others. ... 

Keywords: CGI, FORMS, HTML, HTTP, PERL, World-Wide Web, query language, query 
system 



Experiences in developing collaborative applications using the World Wide Web "shell" 
Andreas Girgensohn, Alison Lee, Kevin Schueter 

March 1996 Proceedings of the the seventh ACM conference on Hypertext 

Full text available: IfC] pdf(2.36 MB) Additional Information: full citation , references , citings , index terms 



Keywords: HTTP server and clients, World Wide Web, awareness and familiarization, 
collaborative application, community of users, design intent, forms and scripts, portholes, 
rapid prototyping, work groups 



6 Cluster-based scalable network services 

Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Gauthier 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, volume 3i issue 5 
Full text available: ^ pdf(2.42 MB) Additional Information: full citation , references , citings , index terms 



7 WebExpress: a client/intercept based system for optimizing Web browsing in a j| 
wireless environment 

Barron C. Housel, George Samaras, David B. Lindquist 

December 1998 Mobile Networks and Applications, volume 3 issue 4 

Full text available: « pdf(338.35 KB) Additional Information: full citation, abstract, references , dtmcjs, index 
^ terms 

This paper describes an application model and software technology that makes it possible to 
run World Wide Web applications in wide area wireless networks. Web technology in 
conjunction with today's mobile devices (e.g., laptops, notebooks, personal digital 
assistants) and the emerging wireless technologies (e.g., digital cellular, packet radio, 
CDPD) offer the potential for unprecedented access to data and applications by mobile 
workers. Yet, the limited bandwidth, high latency, high cost, ... 

8 WebExpress: a system for optimizing Web browsing in a wireless environment 
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Barron C. Housel, David B. Lindquist 

November 1996 Proceedings of the 2nd annual international conference on Mobile 
computing and networking 

Full text available: 1p| pdf(995.95 KB) Additional Information: full citation , references , citings , index terms 



9 Patching onto the Web: Common LISP hypermedia for the intranet Q 
Byron Davies, Victoria Bryan Davies 
May 1997 Communications of the ACM, Volume 40 issue 5 

Full text available: ^ pdf(498. 30 KB) Additional Information: full citation , references , index terms , review 



10 An active service framework and its application to real-time multimedia transcoding 
Elan Amir, Steven McCanne, Randy Katz 

October 1998 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '98 conference on Applications, technologies, 
architectures, and protocols for computer communication, Volume 28 issue 4 

Full text available: HI pdf(1.80 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

Several recent proposals for an "active networks" architecture advocate the placement of 
user-defined computation within the network as a key mechanism to enable a wide range of 
new applications and protocols, including reliable multicast transports, mechanisms to foil 
denial of service attacks, intra-network real-time signal transcoding, and so forth. This 
laudable goal, however, creates a number of very difficult research problems, and although 
a number of pioneering research efforts in active ... 
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